Sandwich theorems and capacity bounds for non-commutative graphs

نویسندگان

چکیده

We define non-commutative versions of the vertex packing polytope, theta convex body and fractional polytope a graph, establish quantum version Sandwich Theorem Grötschel, Lovász Schrijver (1986) [7]. new number graph which lead to an upper bound zero-error capacity corresponding channel that can be genuinely better than one established by Duan, Severini Winter (2013) [5]. counterparts widely used classical parameters their interrelation.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Lower Bounds for Non-Commutative Skew Circuits

Nisan (STOC 1991) exhibited a polynomial which is computable by linear-size non-commutative circuits but requires exponential-size non-commutative algebraic branching programs. Nisan’s hard polynomial is in fact computable by linear-size “skew circuits.” Skew circuits are circuits where every multiplication gate has the property that all but one of its children is an input variable or a scalar....

متن کامل

commuting and non -commuting graphs of finit groups

فرض کنیمg یک گروه غیر آبلی متناهی باشد . گراف جابجایی g که با نماد نمایش داده می شود ،گرافی است ساده با مجموعه رئوس که در آن دو راس با یک یال به هم وصل می شوند اگر و تنها اگر . مکمل گراف جابجایی g راگراف نا جابجایی g می نامیم.و با نماد نشان می دهیم. گرافهای جابجایی و ناجابجایی یک گروه متناهی ،اولین بار توسطاردوش1 مطرح گردید ،ولی در سالهای اخیر به طور مفصل در مورد بحث و بررسی قرار گرفتند . در ،م...

15 صفحه اول

On quasi-zero divisor graphs of non-commutative rings

Let $R$ be an associative ring with identity. A ring $R$ is called reversible if $ab=0$, then $ba=0$ for $a,bin R$. The quasi-zero-divisor graph of $R$, denoted by $Gamma^*(R)$ is an undirected graph with all nonzero zero-divisors of $R$ as vertex set and two distinct vertices $x$ and $y$ are adjacent if and only if there exists $0neq rin R setminus (mathrm{ann}(x) cup mathrm{ann}(y))$ such tha...

متن کامل

On Sandwich theorems for certain classes of analytic functions

The purpose of this present paper is to derive some subordination and superordination results for certain analytic functions in the open unit disk. Relevant connections of the results, which are presented in the paper, with various known results are also considered.

متن کامل

Auxiliary relations and sandwich theorems

Below let II = [0, 1]. A well-known topological theorem due to Katětov states: Suppose (X, τ) is a normal topological space, and let f : X → II be upper semicontinuous, g : X → II be lower semicontinuous, and f ≤ g. Then there is a continuous h : X → II such that f ≤ h ≤ g. Recall that f : X → II is upper semicontinuous if f is continuous from (X, τ) to (II, ω); lower semicontinuous if continuo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Combinatorial Theory, Series A

سال: 2021

ISSN: ['0097-3165', '1096-0899']

DOI: https://doi.org/10.1016/j.jcta.2020.105302